الگوریتم نقطه مبدأیی برای مسائل غیر محدب روی منیفلدهای هادامارد
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی
- author محمد رضا میرزایی موحد
- adviser مهدی علی اکبری سامان بابایی کفاکی
- Number of pages: First 15 pages
- publication year 1393
abstract
در این پایان نامه، الگوریتم نقطه مبدأیی را برای حل مسائل مینیمم سازی ای روی منیفلد های هادامارد توسیع می دهیم که توابع هدف آن ها دارای شرایط خاصی از جمله نا محدب، موضعا لیپ شیتز و یا شبه محدب می باشند. برای رسیدن به این هدف از مفهوم زیر دیفرانسیل ها روی منیفلد های هادامارد استفاده می کنیم و در هر حالت فرض هایی اضافه برای تابع هدف در نظر می گیریم. بعلاوه, ثابت می کنیم که دنباله تولید شده توسط الگوریتم نقطه مبدأیی به جواب بهینه همگراست که همان نقطه بحرانی تابع هدف است.
similar resources
توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه‌ریزی خطی با جواب اولیه موجه
در این تحقیق برای حل مسائل برنامه ریزی خطی، الگوریتم SALCHOW توسعه داده شده است که در هرگام در جهت گرادیان مقید تابع هدف حرکت میکند به‌نوعی که همواره روی مرز ناحیه موجه باقی می‌ماند. این نوع حرکت بر روی مرز ناحیه موجه متفاوت با رفتار الگوریتم سیمپلکس است که روی گوشه های فضای موجه حرکت میکند. از سوی دیگر با رفتار الگوریتم های نقاط درونی هم که از روی مرز فضای موجه جدا شده و وارد آن می شوند، نیز ...
full textروش های نقطه تقریبی برای کلاس های توابع محدب و غیر محدب روی خمینه های هادامار
در این پایان نامه روش نقطه تقریبی را برای کلاس خاصی از توابع غیر محدب، روی خمینه های هادامار بررسی می کنیم. دنباله ی تولید شده توسط این روش، خوش تعریف است. به علاوه ثابت می کنیم که هر نقطه ی انباشتگی از این دنباله، در شرایط بهینگی صدق می کند و تحت شروطی روی این دنباله، همگرایی آن برای یک می نیمم کننده بدست می آید. هم چنین روش نقطه تقریبی را با استفاده از فاصله ی برگمن برای حل مسائل بهینه سازی م...
نامساوی هادامارد برای توابع لگاریتم محدب
در این پایان نامه تابع محدب و همچنین توابعی از نوع محدب مانند m - محدب و (a,m) - محدب و s - محدب و از قبیل این توابع به خصوص توابع لگاریتم محدب را معرفی می ناماید و به اثبات نامساوی هادامارد برای این توابع می پردازد.
15 صفحه اولالگوریتم های نقطه درونی برای حل مسائل بهینه سازی نیمه معین محدب مرتبه ی دو.
در این رساله به آنالیز و بررسی مسائل بهینه سازی نیمه معین محدب مرتبه ی دو می پردازیم و الگوریتم های نقطه درونی را برای حل آن ارائه می دهیم. این رساله شامل چهار فصل می باشد. در فصل اول به معرفی مسائل بهینه سازی نیمه معین محدب مرتبه ی دو به عنوان توسیعی از مسائل نیمه معین پرداخته و یک روش نقطه درونی اولیه-دوگان بر اساس تابع هسته ای، برای حل آن ارائه می دهیم. در فصل دوم توابع هسته ای را معرف...
15 صفحه اولیک الگوریتم تقریبی برای مسائل برنامه ریزی چندهدفی محدب
در این پایان نامه ابتدا یک الگوریتم متناهی برای تولید مجموعه همه نقاط گوشه ای کارا در فضای هدف از مسئله برنامه ریزی چند هدفی خطی ارائه می شود، سپس روشی برای تقریب مجموعه غیرتسلطی از مسئله برنامه ریزی چند هدفی غیرخطی که توابع هدف و فضای شدنی محدب است، ارائه می شود. ثابت می شود که این روش مجموعه ای از نقاط ?- غیرتسلطی را فراهم می کند. برای حالتی که توابع هدف و محدویت های مسئله مشتق پذیر هستند، ی...
نامساوی های نوع هرمیت - هادامارد برای تابع h-محدب
نامساوی هرمیت-هادامارد یکی از نامساوی های مهمی است که توجه بسیاری از ریاضیدانان را به خود جلب کرده است. در این رساله ابتدا این نامساوی را برای تابع محدب بررسی می کنیم. سپس نامساوی هرمیت-هادامارد را برای برخی توابع محدب و شبه محدب دیفرانسیل پذیر ارائه می دهیم و کاربردهایی از میانگین های خاص را بیان می کنیم. به علاوه این نامساوی را برای تابع s-محدب نیز بررسی می کنیم، در ادامه پس از یک مطالعه ی گس...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023